public class Main {
    public static void main(String[] args) {
        System.out.println(func(100));
    }
    public static long func(int n){
        if(n == 1||n == 2){
            return 1;
        }
        return func(n-1)+func(n-2);
    }
}